Random projections, marginals, and moments
ثبت نشده
چکیده
Just linear problems with positivity constraints in infinite dimensions. . .
منابع مشابه
Bounding Expectations of Functions of Random Vectors with given Marginals and Some Moments: Applications of the Multivariate Discrete Moment Problem
The paper shows how the bounding technique provided by the multivariate discrete moment problem can be used for bounding expectations of functions of random variables with known univariate marginals and some of the mixed moments. Four examples are presented. In the first one the function is a Monge or related type array, in the second one it is a pseudoBoolean function. In the further examples ...
متن کاملMaximum-entropy distributions of correlated variables with prespecified marginals.
The problem of determining the joint probability distributions for correlated random variables with prespecified marginals is considered. When the joint distribution satisfying all the required conditions is not unique, the "most unbiased" choice corresponds to the distribution of maximum entropy. The calculation of the maximum-entropy distribution requires the solution of rather complicated no...
متن کاملOn Sets That Are Uniquely Determined by a Restricted Set of Integrals
In many applied areas, such as tomography and crystallography, one is confronted by an unknown subset 5 of a measure space (X, X) such as R" , or an unknown function 0 < (j> < 1 on X , having known moments (integrals) relative to a specified class F of functions f:X—*R. Usually, these F-moments do not fully determine the object S or function . We will say that 5 is a set of uniqueness if no ...
متن کاملCovariance Estimation for Distributions with 2 + Ε Moments
We study the minimal sample size N = N(n) that suffices to estimate the covariance matrix of an n-dimensional distribution by the sample covariance matrix in the operator norm, with an arbitrary fixed accuracy. We establish the optimal bound N = O(n) for every distribution whose k-dimensional marginals have uniformly bounded 2+ε moments outside the sphere of radius O( √ k). In the specific case...
متن کاملApproximating the Moments of Marginals of High-dimensional Distributions1 by Roman Vershynin
For probability distributions on Rn, we study the optimal sample size N = N(n,p) that suffices to uniformly approximate the pth moments of all one-dimensional marginals. Under the assumption that the marginals have bounded 4p moments, we obtain the optimal bound N = O(np/2) for p > 2. This bound goes in the direction of bridging the two recent results: a theorem of Guedon and Rudelson [Adv. Mat...
متن کامل